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ABSTRACT 

The perfection of the transistor and the subsequent birth of a 
vast digital technology has focused special attention on the methods 
and mathematics of Boolean algebra. The result of this attention 
has been the development of powerful methods of synthesis and mini- 
mization of logic circuits. This area continues to be the subject 
of extensive research. 

The purpose of this paper is to explore the applicability of 
Boolean minimization methods to the design of large relay interlock 
and control systems. The investigation of an existing and representa- 
tive system from the Boolean standpoint was judged the best way to 
accomplish this purpose. Accordingly, the system selected was the 
Livermore variable-energy 90-inch cyclotron located at the Lawrence 
Radiation Laboratory, Livermore, California. 

The conclusion is that for this class of system a working know- 
ledge of elementary Boolean algebra and an engineer's normal intuition 
would be sufficient to achieve minimal design. As a bonus result, the 
symbolic notation known as "pate notation’ was found to be a valuable 
aid in the representation and understanding of the interlock and 


control logic of the cyclotron. 
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1. Introduction 

This paper is the result of work done in the Electronics Engi- 
neering Department of the Lawrence Radiation Laboratory, Livermore, 
California during the intersessional period, 1962. The departmental 
staff was interested in finding out if the new Boolean techniques 
would be a significant aid to the problem of designing large inter- 
lock and control systems. They were particularly interested in 
finding out if the use of Boolean methods would result in a better 
design. 

The purpose of this paper is to investigate the applicability 
of Boolean minimization techniques to the class of large interlock 
and control system characterized by that of the 90-inch cyclotron, 
The 90-inch cyclotron is a large machine with numerous electronic, 
electrical and mechanical components. It is used to accelerate heavy 
particles to energies in the 2 to 20 MEV range for use in nuclear 
research. The function of the interlock and control system is to 
eliminate personnel hazards and prevent material casualties by mon- 
itoring the operation of all components of the cyclotron, stopping 
or preventing operation of the machine should hazard or casualty 
exist or appear. 

The investigation was conducted in two parts. The first was 
the reduction of the existing interlock and control system to its 
logical essentials. The second was the examination of the logic 
flow chart (appendix 1) with an eye to the applicability of minimiz- 


ation techniques. 





The results of the investigation are; 


a. The knowledge of elementary Boolean algebra and the use of 
a symbolic notation such as gate notation would be a substantial aid 
in the design of interlock and control systems. 


b. Gate notation provides a compact and clear representation of 
the interaction of the various elements of the interlock and control 
system. 


c. The more powerful Boolean minimization techniques are not 
needed to design a system of this class since the system is logically 
simple. 


d. The use of Boolean algebra and techniques would not have 
resulted in a significantly better design. 





2. Boolean Algebra and Gate Notation 

The algebra of variables that can have only two states was developed 
primarily by George Boole and originally applied to the analysis of logic 
and the laws of eure = Only recently has Boolean algebra been 
applied to relay circuits and other two state devices. Specifically, 
the first important contribution was made by Shannon in 19382 to the 
design of relay circuits used in telephone switching. 

Boolean algebra is an algebra of sets. The familiar operations 
of union, intersection and complement are represented for switching 
analysis by the terms OR (+), AND (-), and NOT ( ). The variables in 
Boolean algebra may have only two states (1-0, on-off, true-false, 
etc.). No other state or indeterminate states are allowed. The 


operations are defined by means of a TRUTH TABLE, 


variable operations 
A OR B A AND B NOT A NOT B 
B A+B AcB A B 
O 0 0 O i JI 
1 e) 1 O @) 1 
O i il @) il O 
i 1 1 i (@) 1) 


FVIII IA IE IIE IIE IESE IESE HII IEE HE IEE HEF 


vets Boole, The Mathematical Analysis of Logic, 
Cambridge, England, 1847. 


“aroree Boole, An Investigation of the Laws of Thought, 
London, England, 1854. 


3c, E. Shannon, A Symbolic Analysis of Relay and Switching 
Circuits, Trans AIEE, Vol. 57, 1938, pp 713-723. 
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It is appropriate at this point to introduce the gate. The 
operations of ORing, ANDing and NOTing suggest a symbolic operator 
for use on circuit schematics. This operator is the gate. The three 


gates and their associated truth tables are shown below. 


OR gate 





rae 
Ojl 
| ie) 

Gates are unidirectional devices, the inputs are the cause, the 
outputs the effect. 

The following fundamental theorems of Boolean algebra will be 
illustrated where appropriate with gate notation. 


a. Properties of 1 and O 
+ 


6 % as 
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b, Commutative Laws 
A+Bz=Be+A 1: Se 
Ac B=Bca BS 

c. Associative Laws 


(A+B)+C A+ (B+4C) 


i 


(A+B) +C=A- (B-C) 


ff 


d,. Distribution Laws 


A+(B°-C)= (A+B) - (A+C) 


A.(B+C)=(A.B)+(a.-C) 





e. Idempotent Laws 
p- 
‘i 
AcAB2A A-—j 
D- - 


These first five laws can easily be proved by inspection of the 


A+A 


| 


TRUTH TABLE. The truth of the following important theorem will be 
@ 


demonstrated. 


f. DeMorgan's Theorem 


(A + B) = 8B 
2] ' 


(A B)=A+B A= » 


>I 


=—p- 
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This theorem is not restricted to two variables or one operation 


under the NOT. 


DeMorgan's Theorem. 


£(A,B,C,D,«°reeee*y yt) -—J 


Shannon suggested the following generalized form of 


£(A,B,C,D,-e+eesse,4,°) 


That is, interchange the operations (+) and (+) and NOT all variables, 


care must be used to maintain groupings. 


CCA en) WC) = Gi RM C 


((A +B) ° (C + D)) = A-B+(C+D) 


For example: 
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3. Gate Notation and Relay Circuits 

Gate notation is a way of expressing the information to be found 
on wiring blue prints compactly in a flow chart form. It allows the 
PeWigncy to indicate clearly the relationship of the various control 
variables to the whole system. Im reality, a relay is a gate. 
The form of the eae that energizes the coil of the relay 
determines the ee of gate. The relay contacts are the gate 
outputs. | 

The advantage of gate notation in design is that it can easily 
be converted to a wiring print. It al lees the design to proceed to 
completion without the bother of having relay coils and contacts 
separated from each other, After completion of the design using 
gate notation, each gate will represent a relay, the number of inputs 
will represent the number of contacts in the input circuit, and the 
number of outputs the number of contacts needed on that relay. 
Figures l, 2 and 3 i ige eae typical gates and the equivalent cir- 
cuit as it would be represented on a wiring print. Figure 4 illus- 
trates the gate representation of the most common circuit in the 
90-inch cyclotron interlock and control logic, the ON-OFF pushbutton 


circuit. 





AND Gate 


Filaments on 


A 


Rectifier Ready 


Cooling Water on C30000 RE-1 


Filaments o 


High Voltage o 


High Voltage on 


“Aan y ~~ T 


Rectifier Ready 


C 30000 
RE-1 


Figure 1. Relay AND Gate 


Cooling Water o = 





OR gate 






Heat rise 
Indicator 





Smoke Detector 





Fire Alarm 
Fireye Fire Alarm 
Smoke Detector eee —— ALIOND LoS 


Heat rise Indicator 


Figure 2. Relay OR Gate 





NOT Gate 
A NOT gate is actually an output function of a relay or mechanical 


switch. 
For example; 


(Normally closed) 


A An A 


(Normally open) 


In other words a normally closed contact or switch on a print is the 
NOT of the function that energizes it. 
For example; 


The circuit is complete as long 
as the water temperature limit 


water temperature is not exceeded, 
limit 

=a al 7 dal 

| ; t 

i ‘ 

Ln es fee S) 


Figure 3. Relay NOT Gate 
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A commonly encountered circuit in a control system is the pushbutton 
ON - OFF circuit that has a relay seal . 


Off 


A1152AD-1 
Seal 







Air Blower 
Power 


Air Blower Power 
A1152AD-1 


Figure 4. Relay ON - OFF = SEAL Circuit 


URE 








4, Minimization of Relay Circuits 

The minimization of a relay circuit can be defined as the elim- 
ination of superfluous operations from a switching circuit. A minimal 
switching circuit can be defined as that circuit which achieves the 
desired output from the given inputs with the smallest number of 
Boolean operations. This is equivalent to saying the smallest num- 
ber of relays. A minimal switching circuit may or may not be unique, 
generally it isn't, giving the designer an option of choice in the 
final form of the circuit realization. 

It is reasonable to assume that by the time the design of an 
interlock and control system becomes a problem, the major electronic, 
electrical and mechanical components of the system will have been 
decided upon. In addition, the operational requirements of the system 
as a whole will have been detailed, since this is inherent in the 
specification of a system. With this as a starting point, the design 
and minimization of the interlock and control system follows a definite 
procedure. 

a. List the input variables. 

b. List the output conditions desired from givem combinations 
of input variables. It will be at this point that natural groupings 
of the input variables into subsystems should be exploited. It is 
easier to design several small ‘systems with few input variables than 
one large system with many variables, since the number of operations 
needed to achieve minimal design with most Boolean techniques varies 
exponentially with the number of input variables. 

c. Apply the minimization technique appropriate to the problem. 
Hopefully this will be by inspection. If the input-output conditions 
are too complicated, one of the synthesis techniques must be used. 


For oa lee circuits the Quine-McClusky method is recommended. (2, 3] 
Moore ('+35, are appropriate. 
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d. Translate the algebraic equations of the minimal circuit into 
gate notation, 


e. Draw the wiring prints. 
An example of the Quime-McClusky technique is given in Appendix II. 
The methods of sequential synthesis are complicated at best amd cannot 
be treated compactly in this paper without suffering in the conden- 
sation . Mealy's article 0) is the most readable on this subject, 
(J (4) 
Caldwell\ “has interpreted Huffman s work* “, but is difficult to 


follow. 
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5. Analysis of the Interlock and Control Logic 

The logic flow chart of the 90-inch cyclotron interlock and con- 
trol system should be folded out for inspection and reference while 
reading this section. The flow chart was prepared from the cyclo- 
tron wiring blue prints. Many of the notations on the chart are 
not vital to the analysis of the logic. They were made as a cross- 
referencing aid for the cyclotron engineers and technicians and 
are an example of the type of information that can be displayed on 
a logic flow chart. 

Background, Prior to the analysis of the cyclotron logic, a 
brief description of the inner workings of the cyclotron is neces- 
sary. The 90-inch cyclotron was built as a facility for neutron 
Bersiech 1 It produces a steady, mono-energetic beam of heavy 
particles (protons, deuterons, alpha particles) which strike targets 
of deuterium or tritium and produce mono-energetic neutrons. The 
cyclotrons accelerates these heavy particles with a high intensity 
electric field alternating at high frequency (~5MC). The particles 
are constrained to move in a circular path of increasing radius by 
a magnetic field perpendicular to their velocity vector. At an 
orbital radius of about 35 inches the particles are electrostatic- 
ally deflected out of the cyclotron magnetic field into a beam 
tube and focused magnetically on the target. The cyclotron can be 


broken down into eleven functional subsystems. 
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a. An ION SOURCE to produce the heavy particles by ionization 
of a neutral gas. 


~b. AR. F. FINAL AMPLIFIER to provide the high power, radio 
frequency, accelerating field. 


c. AR. F. TANK to act as the resonant load of the Final Ampli- 
fier, shape the electromagnetic accelerating field and act as the 
cyclotron vacuum chamber. 


d. A HIGH VOLTAGE RECTIFIER to provide the controlled DC voltage 
to the Final Amplifier plate at a power level of 500OKW. 


e. A HIGH LEVEL DC SERIES REGULATOR to provide fine control of 
the Final Amplifier plate voltage. 


f. An IGNITION CONTACTOR to act as a high speed switch between 
the High Voltage Rectifier and the 2500v, 3 phase supply. 


g. A DRIVER AMPLIFIER to drive the Final Amplifier grid. 


h. An EXCITER AMPLIFIER to drive the Driver Amplifier at a 
precise frequency. 


i. A MAGNET to form the strong magnetic field. The 90-inch is 
the title of the cyclotron refers to the magnet pole face diameter. 
The Magnet weighs 300 tons. 


j. A DEFLECTOR to electrostatically deflect the accelerated Par- 
ticles out of the cyclotron. 


k. A VACUUM SYSTEM to maintain the high vacuum required in the 
RF Tank and beam pipe. 


System Analysis. The interlock and control system of the 90-inch 
cyclotron has the following characteristics: 

a. The system has a large number of independent inputs (176). 
The majority of these inputs are door interlocks, cooling flow 


switches and ON-OFF pushbuttons. 


b. The system has eleven time delay elements and operates sequen- 
tially. : 


c. The system has a single output, a signal which turns on the 
Ignitron Contactor. (Ignitron Contactor Permissive and Phase Control 
Signal, location A-2 on the flow chart). 
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ENTRY 






TARGET PIT 
7 x qe | 
| 
© | 
MAGNET PIT , 
NEFLECTOR ee CONTROL | 
POWER SUPPLY , 
CYCLOTRON ! 
ie ee 
DRIVER 
EXCITE 





MAGNET SERIES REGULATOR 


SET 





Figure 5. 90-inch CYCLOTRON, PLAN VIEW 
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d. The system has two modes of operation: 
1. RUN, the normal operational mode. 
2. TEST, to allow full power tuning of the Final Amplifier 
and RF Tank without the danger of a beam being accidently 
produced, This is to allow personnel to work in the magnet 
and target pits during tuning. 


e. The system is composed of thirteen logic subsystems which 
parallel the functional subsystems. 
1. Ion Source 
2. Final Amplifier 
3. RF Tank 
4. High Voltage Rectifier 
5. High Level DC Series Regulator 
6. Ignitron Contactor 
7. Driver Amplifier 
8. Exciter Amplifier 
9. Magnet 
10. Deflector 
11. Vacuum Monitor 
12. A Radiation Monitor to monitor radiation levels in the 
target and magnet pits during TEST and warn of any 
Tritium leakage at any time. 
13. A Safety Chain to prevent cyclotron operation if radia- 
tion hazard to personnel exists. 


f. Each subsystem is relatively independent of the other sub- 
systems, The system as a whole functions as a chain of AND gates on 
two levels, a readiness level (Figures 6, 7) and a control level 
(Figures 8,9,10,11). 

It is easy to see why the logical simplicity of the interlock 
and control system was not previously evident. The large number of 
independent inputs, the numerous wiring prints, the lack of a com- 
pact form of representing the system action and the large physical 
size of the cyclotron and its components all tended to hide the fact 


that the system is just a cascade of AND gates (relay chains) fanning 


in to a single ON-OFF control. 
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SERIES REGULATOR 
FINAL AMPLIFIER HIGH VOLTAGE 


POWER SUPPLY 





Figure 6. RF MASTER CHAIN, RUN MODE 


SERIES REGULATOR 
FINAL AMPLIFIER HIGH VOLTAGE 


DRIVER POWER SUPPLY 
ready read ready 
R.F. MASTER 
CHAIN 
Rolle TANK “] 
| ) ready c= READY 
TARGET PIT ie 
SAFETY CHAIN ries 
complete 
MAGNET PIT 

AFETY CHAT 


complete 
RADIATION of 2 


| ye TOR 1) 
pele OO ne a ION SOURCE OSCILLATOR TEST MODE 


Figure 7. RF MASTER CHAIN, TEST MODE 
Only the interaction of the major subsystems are shown on these 
simplified flow charts, The many inputs that determine if a given 


subsystem is ready or not are shown explicity in Appendix I. 
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CASUALTY MONITOR 
5OOKW CROWBAR FIRED 


R.F. FAULT DETECTED 


VACUUM INSULATOR 
DISCHARGE DETECTED 


IGNITRON CONTACTOR PERMISSIVE 
AND PHASE CONTROL SIGNAL 


et variable 
; time delay 







FINAL AMPLIFIER 
PLATE VOLTAGE CONTROL 


Figure 8. IGNITION CONTACTOR CONTROL OF HIGH VOLTAGE, 
AUTOMATIC MODE 


The time delay shown and all the system time delays are of the 
"snapback type. That is, they delay an ON signal but pass an OFF 
HGoee het sacaceusiy, 

In the Automatic Mode a casualty will shut the High Voltage Power 
Supply off by opening the Ignitron Contactor. When the casualty dis- 


appears the Ignitron Contactor will close automatically after a time 


delay. 
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FINAL AMPLIFT 
PLATE VOLTAGE CONTROL 


IGNITRON CONTACTOR 
off-» } PERMIS ANN PHASE 


paves CONTROL SIGNAL 
CASUALTY ! 
MONITOR |i oh 
500KW crowbar fir plate B 
overload 






R.F. fault detected 


vacuum insulator 
discharge detected 
Figure 9. IGNITRON CONTACTOR CONTROL OF HIGH VOLTAGE, MANUAL RECYCIE MODE 


In the Manual Recycle Mode a casualty will shut off the High Volte 
age Power Supply directly by opening the Ignitron Contactor. In addi- 
tion, it will open the chain to the Final Amplifier plate voltage 
control, As this circuit is the most complicated in the interlock 
and control system it is worth examining in detail. The inputs are 
the casualty conditions, the RF Master Chain complete signal, the 
Oscillator Test Mode Signal and the ON-OFF relations indicated. In 
the RUN mode the operator presses the Beam Warning Horn Contro!} ON 
button. The beam warning horn blows and after a time delay of thirty 
seconds the system is ready up to the Final Amplifier Plate Voltage 
Control, If the plate voltage is not turned on within sixty seconds 
the beam warning control will unseal and the whole routine must be re- 
peated, Pressing the Final Amplifier Plate Voltage Control ON push- 
button completes the chain and closes the Ignitron Contactor through 
the Ignitron Contactor Permissive and Phase Control signal. In the 
TEST mode of operation the beam warning control is bypassed and the 
system is restored to operation after a casualty by pressing the Final 


Amplifier Plate Voltage Control ON pushbutton. 
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Figure 10. EXCITATION CONTROL, AUTOMATIC MODE 
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Figure ll. EXCITATION CONTROL, MANUAL MODE 


In the AUTOMATIC mode the excitation recycles automatically after 
a casualty disappears. In the MANUAL mode a casualty interrupts the 
RF MASTER CHAIN (Figures 6 and 7) at the Exciter Ready interlock and 
the whole system shuts down and must be restarted. 
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6. Conclusions 
The interlock and control system of the 90-inch cyclotron is 
logically simple. This simplicity is the result of three major factors: 
a. The system is composed of semi-independent subsystems. 


b. The operating characteristics dictate that the system be 
brought into operation in a rigid sequential order. 


c. There is only one output; the signal to open or close the 
Ignitron Contactor. / 


The minimization techniques of Boolean algebra would not be use- 
ful in the design of interlock and control systems similar to that of 
the 90-inch cyclotron. The system breaks down into a number of semi 
independent subsystems which are logically simple. Application of 
minimization techniques to these subsystems would be superfluous 
since they can be designed and minimized by inspection from the opera- 
ting ee 

The use of Boolean techniques, elementary or advanced, would not 
have achieved a significantly better design of the interlock and con- 
trol system of the 90-inch cyclotron. Analysis of the logic flow 
chart revealed few needlessly redundant operations. However, a 
knowledge of elementary Boolean algebra and gate notation would pro- 
vide the engineer with a valuable design and analysis tool. The use 
of this tool would result in a logic flow chart of the system from 
which wiring prints could be easily prepared. In addition, the 
logic flow chart would be an aid for the training of operation and 


maintenance personnel after completion of the system. 


ee 
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APPENDIX I 
LOGICAL FLOW CHART OF THE 90-INCH CYCLOTRON 
INDEX OF LOCATION 


R. F. FTNAL AMPLIFIER = Be2 


DEFLECTORS - C+2 
EXCITER = Be2, 3 
IGNITRON CONTACTOR = A-2 
ION SOURCE = 6 
MAGNET - D-2 
500 KW POWER SUPPLY ~- A-2, 3 
RADIATION MONITOR - Be3 
SAFETY CHAIN = 6. mal 
SERIES REGULATOR - Be2 
VACUUM MONITOR = ee 
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APPENDIX II 


THE QUINE-McCLUSKEY MINIMIZATION TECHNIQUE 
The design engineer has completed the first two steps in the design 


process. He has defined the system input variables and listed the 
desired input-output conditions. If the system is non-sequential (no 
time-delays) and too complicated to solve by inspection, the Quine- 
McCluskey minimization technique may be appldece 2 = 

Use of this technique results in the realization of the desired 


circuit in the "simplest sum of products. (Fig. II-1) or the dual, 


"simplest product of sums’ (Fig. II-2) form as desired. 





Figure II-1l Figure II-2 
The purpose of this appendix is not to present a detailed account of 
the technique, but to present a simple example with limited explanation. 
If the reader is still interested after this exposure, Chapter 11 of 


Wediy <2 presents a detailed description of the method. 


eeouine. W. V., A Way to Simplify Truth Functions, 


Am. Math. Monthly, Vol. 62, pp 627-631, November, 1955. 

Ie ccluskey, E. J. Jr., Minimization of Boolean Functions, 
B.S.T.J., Vol. 35, pp 1-26, November, 1956. 

aE redler R. S., Digital Computer and Control Engineering, 

McGraw Hill Book Co., 1960. 
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The Quine-McCluskey technique involves binary numbers called "desig- 
nation numbers’, Every input variable, combination of inputs, and output 
variable has a unique designation number associated with it. The desig- 
nation numbers of the input variables are assigned by means of the 
"basis'. The basis of a n-variable system will be arn x2” matrix of 
ones and zeros (Fig. II-3, n = 3). 

a 0101 0101. 
input variables #B 0011 0011 ——Ss~ designation numbers 
#c__0000_ 1111 « 
ieire Le 3 anes 
The rows of the basis are the input variable designation numbers, the 
columns represent all permutations of nm ones and zeros, hence 2" columns. 

The output designation number is derived from the basis in the 
same way that we derived the operational relations in Section 2 from 
the truth table. In fact, the basis is just a truth table on its side. 
The basis or truth table is a natural result of the first two steps in 
the design procedure, For use in this example we assign an arbitrary 
output variable Y the designation number Ol1ll O101 and associate it 
with the basis. 

#A 0101 O101 
#8 0011 OO11 
0000 1111 
output variable ——»#Y O111 O10] <——output designation number 
Figure II-4 

We see by inspection that one possible Boolean equation for desired 

output is: A-B-C+A-B-C + A-B-C + A-B-C + A>B-C = ¥. This is the most com- 


plicated expression for the output. The Quine-McCluskey technique derives 


the simplest. 


et 





The technique is based on the implication property of Boolean 
functions. The goal is to find the “orime implicant , the simplest 
sum of Boolean products that imply the desired output. By implication 
we mean Since given designation number implies another designation 


number (#X—>#Y) if #X does not have ones where #Y has zeros, For 


example; 
#{A-B)—> #A 
since #(A-B) = 0001 0001 
and #4 = O101 O1OL 
but faff>Ha-B) since #A has ones where A{(A-B) does not. 









Givens #40101 0101 The two remaining columns show that 
BOOL!L OO1L1 the desired output may be formed from 
Og0n000y. L Lal the sum of two products, ° 
01 1) 0 1)0 1 
© corresponds to the. single vari- 
Extract ro 2 1 ny] able A 
from the Oo 1 1 0 1 g = 
basis 000 We 1 corresponds to the product B°C 
i : ; 
Rearrange 1 f ee 1 Tigers OS At (B-C) 
O10) 1 
00 1 : 
To check:  . . 
Conpame ae 5S ae oil 0101 
columns : 
differing #720101 0101 
in only #B.C 20011 0000 
one number a 
‘ so we see that = 
a f#a—>#y, and HB-C) —p # 
and that #A + ABC) = #Y 
Strike out 
identical 
columns, 
leaving 
List remaining 1 0 
column and all ¢ 01 


uncombined columns 0 0 
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The Quine-McCluskey technique is of limited usefulness for minim- 
ization of circuits with more than seven input variables. The basis 
gets too big to handle with ease, since the number of columns increases 
as 2", There are digital computer programs in existence that will 


simplify circuits with up to 24 input variables. 


2) 
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